FEYNMAN DIAGRAMS AND WICK PRODUCTS 
ASSOCIATED WITH g-FOCK SPACE 



EDWARD G. EFFROS AND MIHAI POPA 

Abstract. It is shown that if one keeps track of crossings, Feynman diagrams 
can be used to compute q- Wick products and normal products in terms of each 
other. 



1. Introduction 

A recurrent theme in non-commutative analysis is that one may use 
graphs to efficiently index the terms in complicated sums. One of the first 
to recognize this principle was Cayley [Hj, who introduced rooted trees in 
order to label differentials (see [Jj for additional examples). Currently, the 
best-known example of graph-theoretic indexing may be found in perturba- 
tive quantum field theory. In this context one uses Feynman diagrams to 
index summands that arise when one evaluates the expectations of products 
of jointly Gaussian random variables (see [T2]). 

The random variables of quantum field theory correspond to certain self- 
adjoint operators on symmetric or antisymmetric Fock spaces (see |11|.|14|). 
In 1991, Bozeko and Speicher introduced a remarkable q- version of the Fock 
space, which for q = 1,-1, and coincides with the symmetric (Boson), 
antisymmetric (Fermion), and full (Voiculescu) Fock spaces (some of these 
ideas had been considered in [Elj; see |Hj). Bozejko and Speicher 's q- versions 
of stochastic processes and second quantization have attracted the attention 
of a large number of researchers. 

In Bozejko, Kummerer and Speicher introduced the (/-analogs of the 
Wick product. We show that some of the basic combinatorial calculations in- 
volving Wick products of Gaussian random variables have natural q- versions. 
In particular we use Feynman diagrams to express the Wick products in 
terms of the normal (operator) products, and vice versa. We note that some 
special cases of this material had been considered by Michael Anshelevich 
in P- 

We will explore g-forms of the Hopf algebraic theory of Kreimer and 
Connes and Kreimer in a subsequent paper (see ^5], [5]). 
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2. g-FOCK SPACES AND FEYNMAN DIAGRAMS 

We begin by recalling the Bozejko and Speicher theory. Let Ho be a real 
Hilbert space and let H be its complexification. We write 

H® n = H®---®H 

for the algebraic tensor product, and we define a hermitian form on the 
algebraic sum 

F^ g (H) = CQ®H® H m • • • , 
where £1 is taken to be a unit vector, by letting 

(/l <8> ... <8>/ m ,5l ® ■ ■ ■ ® 9n)q = 0~mn ^ (fl,9n(l)) ■ ■ ■ (fn, ^(n))^, 

Tres n 

and where 

l(tt) =#{(i,j) :l<i<j< n,vr(i) > vr(j)} 

(we use # to indicate cardinality). We will generally delete the subscript 
q in the hermitian form. The q-Fock space J- q (H) is the completion of this 
pre-Hilbert space. If g = 1 or = — 1, one must first divide out by a null 
space, and one obtains the usual symmetric and antisymmetric Fock spaces. 
If q = one obtains the usual full Fock space. We restrict our attention to 
the case -1< q < 1. We let = CI and 

=Cfl®H---®H® n . 

By an elementary tensor we mean an element in H® n of the from fi®- ■ -®f n - 
For each / <G Hq, the creation and annihilation operators a + (f) and a~(f) 
are defined on Ff g (H) by 

a + (m = f, 

(1) •••®/n) = ■■■$/„ 
and 

a"(/)fi = 0, 

n 

(2) a-(/)(/i® •••»/„) = ^rt/i)/!®-®/^-®/"- 

i=l 

a + (f) and a~(f) extend to bounded operators on T q {H) satisfying a + (f) = 
a ( f)*- They satisfy the commutation relation 

a-(/)a+( 5 )-( ? a + ( 5 )a-(/) = (/, 5 )/. 

By analogy with the Boson case, we refer to the operators 

<K/) = a+(/) + a-(/) 

as q-Gaussians, and we define T q (Ho) to be the von Neumann algebra on 
F q {H) generated by these operators. We have that Q is a separating and 
cyclic vector for T q (Ho). We let 

E : V q (H ) ^C:b^ {bQ,Q) 
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be the corresponding state on T q (Ho). In particular if £ = </>(/) and rj = 4>(g) 
for f,g€ Hq then we have the covariance 

= (a-(f)a + (g)n,n) = (g,f) = (f,g) 

(we recall that Hq is a real Hilbert space). 

We wish to compute the "multivariable moments" 

E(6---6n) 

of g-Gaussians £1, . . . , £ m . As in the classical case, these are determined by 
polynomials of the "covariances" E(£j£j), although in this case the polyno- 
mials are non-commutative. 

We begin by letting a +1 (f) = a + (f) and a~ 1 (f) = a~(/). Our first task 
is to compute expressions of the form 

m(e) = (a £ ^(h)a^(f2)---a^ n \f 2 n)n,n) 

for sequences e = (e(l), . . . , e{2n)) € J(2n) = {1, -l} 2n . 
Given e E I(2n), we define 

a 2n = e(2n) 
cr 2n _i = e(2n - 1) + e(2n) 

ct 2 = e(2) + • • • + e(2n) > 
o-i = e(l)+e(2) + --- + e(2n). 
A simple induction shows that if a\ > 0, a 2 , ■ ■ ■ , (Tf. > 0, then 

(3) a £(fc) (/ fc )---a £(2n) (/ 2 n)^Gi/ [<Tfcl , 

and otherwise a^ k \fk)---a £(2n \f n )Q, = 0. We say that e € I(2n) is a 
Catalan sequence if > 0, cr2 n _i > 0, . . . , o\ = 0, and we let C(2n) be 
the set of such sequences. It is evident that m(e) = unless e € C(2n). 
We may associate a Catalan diagram with each e £ C(2n). For example 
if e = (— 1, — 1, 1, — 1, — 1, 1, 1, 1) G C(8), then the corresponding Catalan 
diagram is given by 




where each e{k) is the slope of the corresponding line segment. If e G C(2n), 
we may evaluate m(e) in terms of "Feynman diagrams" on [2n] = {1, . . . , 2n} 
(see and |12j for this terminology). 

Given a finite linearly ordered set S, a Feynman diagram 7 on 5* is a 
partition of 5 into one and two element sets. It will be convenient to regard 
7 as a set of ordered pairs {(h, ji), • • • (ip,jp)} with i^ < jk and ik 7^ i\ and 
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jk 7^ ji for k 7^ I, and we refer to the unpaired indices as singletons. With 
this notation we will assume that 

(4) h< ...<i n 

(the jk will generally be out of order). We write S + (respectively, S~) for 
the j € S with (k,j) S 7 for some k (respectively, the % G S such that 
(i, k) € 7 for some i). We refer to the elements of S + and S 1- as creators 
and annihilators, respectively. We may specify a Feynman diagram with a 
simple graph of the form 




123456789 10 



This corresponds to the Feynman diagram 7 = {(1, 3), (2, 6), (4, 9), (8, 10)} 
on [10]. We let F(S) denote the set of all Feynman diagrams on S, and we 
let F(n) = F([n]). 

We note that more general partitions and their crossings are analyzed by 
using a succession of semicircles to link the elements of an equivalence class 
(see 0). 

We call the elements in 5 the vertices of the diagram. We say that a pair 
(k, I) € 7 is a left crossing for (i,j) if k < i < I < j, and we define ci(i,j) to 
be the number of such left crossings. We refer to 0(7) = E(i j)e 7 c l (hj) as 
the crossing number of 7 (Biane calls this the "restricted crossing number" 
[2]). The total left crossings can be found by counting the intersections in 
the corresponding graph. For example, in the above diagram, we have that 
q(l,3) = and q(2,6) = q(4,9) = q(8,10) = 1, and thus 

c( 7 ) = q(1, 3) + q(2, 6) + q(4, 9) + q(8, 10) = 3. 

The general result is evident if one notes that an intersection in the graph 
will occur between an ascending line for one pair (k, I) £ 7 and a descending 
line for another € 7, which in turn will correspond to the left crossing 
(k,l) of We similarly have that 0(7) = £V c r (i,j), where c r (i,j) 

is the number of right crossings i < k < j < I where (k, I) £ 7. 

If € 7, we define the gap g(i,j) to be the number of k with i < k < j 
and we let a(i,j) = g(i, j) — Q (we will not need the right version of this) . 
We define 5(7) = E(;,j)e 7 j) and a (7) = E(ij)e 7 a (hj) = 9{l) ~ 0(7). 
Given G 7 it is evident that ci(i, j) + c r (i, j) < g(i,j), and thus 

(5) 2c( 7 ) < 5(7) 

For some purposes, it is also useful to count degenerate crossings. These 
are the triples i < k < j, where k is not paired and £ 7- We let ^(7) 
be the number of such triples in 7, and we define the total crossing number 
to be tc(j) = 0(7) + ^(7). 
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A Feynman diagram 7 on S is complete if the there are no singletons (in 
which case S must have an even number of elements), and we let F C («S) be 
the collection of all such diagrams. Given e £ C(2n), we say that a complete 
Feynman diagram 

7 = {(h,jl), (in,jn)} 

on [2n] is compatible with e if e(ifc) = —1 and e(ifc) = 1. We let F c (e) be 
the set of all such Feynman diagrams on S. It is easy to see that F c (e) 
is non-empty. For example, we may fix a vertex of maximum height, and 
then pair the decending and ascending edges adjacent to that vertex. In the 
above diagram we begin by placing the pair (5, 6) in 7. Eliminating the two 
line segments and rejoinging the graph, we can continue by induction to ap- 
propriately pair all the ascending edges with descending edges. Conversely, 
each complete Feynman diagram 7 on [2n] is compatible with the unique 
sequence e € C(2n) defined by letting e(k) = 1 if k £ [2n] + and e(k) = — 1 
if G [2n] - . 

Given g-Gaussian random variables £j = 4>(fi) (i = 1, . . . , n) and a Feyn- 
man diagram 7 on [n], we let 

w( 7 ) = E(fc 1 ^-"E(6 p &)& 1 ...& r 

where 7 = {(ik,jk) ■ k = 1,. . . ,p} ,and h% <h2 < ■ ■ ■ <h T are the 7 single- 
tons. 

Theorem 2.1. For any e £ C(2n), we /iai>e i/iai 

m(e) = ^ u(7)g c W. 

7eF c (e) 

Proof. Given 7 G F c (e), we will as before assume that 7 = {(%> jn)} where 
< . . . < i n . We define a sequence of elementary tensors 

as follows. Let us suppose that i n < i n + 1 < . . . < j n < 2n. We define 

^2n = a + (f 2 n)tt = f2n 
n 2n-l = a+ (/2n-l)^2n = hn-1 ® /2n 

^J n + 1 = a + (/i„ + l)^2n-A:+l = /in+1 ® /<n+2 ® " " ' ® /j„-l ® /in ® " " " 

From ©, 

a~(/i n )(^Z„+l) = {fin,fin+l)fin+l ® /i„+2 ® ■■■ + •■■ 

+q jn ~ in ' 1 (fi n Jj n )fi n +i ®---®£®--- + -- - 

We define £2j to be a particular elementary tensor summand in this expres- 
sion: 

^1 = q^'Hfin, /iJ/„+l ® • • • ® /in ® • • • • 

If i n < k < j n , then we must have that k £ [2n] + , i.e., there is an h with 
(h,k) € 7. Since h < i n , it follows that (h,k) is a left crossing for (i n ,jn) 
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and we see that there are exactly c(i n ,j n ) = j n — i n — 1 terms between i n 
and j n . We conclude that 

02, = ? C(in ' in) </in,/i„)/in+l ® • • • ® S ® • • • ■ 

Let us suppose that we have defined elementary tensors 0^ n , ti^n-n • • • 
in such a manner that i p < k < i p +i, and none of the factors fj p +i, • • • , / Jn 
occurs in £77. If k > i p + 1 , we let 

n]U = a + (/fc)«]fc = 

On the other hand if k = i p + 1, let us suppose that 

^ = a(/fci ® ' ' ' ® /fe r ® /i„ ® // x ® . . .)■ 
for some scalar a. We define 

= °fe-i = 9 r a(/ Jp , /i P )Ai ® • • • ® /fe r ® £ 18 //i ® • " • » 
which is one of the elementary tensor summands of o~(/i p )^^_|_i- Each fcj 
lies in [2ra]+ \ {j p+ i, ■■■ ,j n } and A; t < j„, hence if k t = jh, then h < p and 
therefore ih < i p - It follows that (ih,h) is a left crossing for (i p ,j p ). Since 
this holds for each t we see that r = c(i p ,j p ). Continuing in this manner 
= u( 7 )gc(7)0. 

Since it is evident that every non-zero elementary tensor summand in 

corresponds to a unique Feynman diagram in F c (e), 

m{e)= E ^)<f (7) , 

7GF c (e) 7eF c (e) 

and we are done. □ 

The following is due to Anshelevich pQ. 

Corollary 2.2 ((/-Wick theorem). For any q-Gaussian random variables £j, 
we have 

E(ei6---6n)= £ ^(7k c{7) 

7eF c (2n) 

and on i/ie oi/ier /zand, 

E(66...6n+i) = o. 

Proof. We have that 

E(£i...6n) = ((a-(/ 1 ) + a + (/i))---(a-(/ 2n ) + a + (/ 2n ))fi,0) 

eG/(2n) eeC(n) 

and thus the formula follows from the theorem. The result for odd moments 
is immediate from (J3J). □ 
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3. g-WlCK PRODUCTS 

Following |2j , we define the q- Wick product for f\ , . . . , f n € H by 

(6) W(f h ...,f n )=J2 o + (/u) • • • a+ifija-ifjjarifa) . . . a~ (f ^ T ' J) 

where the sum is taken over all families I = {ii, . . . ,ik} and J = . . . ,ji} 
where i\ < ... < ik, ji < ■ ■ ■ < ji, and I U J = [n], and we let J) = 
#({(p>9) : ip > Jq} ■ This operator is characterized by the recursion 

W(f,h,...f n ) = 4>(f)W(f f n ) 

n 

(7) -J2q i - 1 (f,fi>W(f 1 ,...f i ,... i J n ) 

i=i 

(see proof of Prop. 2.7). It follows from a simple induction on 0, that 
W(fi, . . . f n ) is a non-commuting polynomial of the operators & = <f>{fi), 
(1 < z < n), and we will use the usual Wick product notation 

:&...£„:= ...,/„). 

Since O is separating for r 9 (ii/o)) u = : £i • ■ ■ £n : is the unique operator in 
T q (H ) satisfying 

uO, = /i <g> . . . ® f n . 

The following provides an explicit (non-recursive) expression for the q- 
Wick product analogous to the "classical formula " for q = 1 (see |12j . Th. 
3.4). We let #(7) denote the number of pairs in 7. 

Theorem 3.1. For any q-Gaussian random variables £j = 4>{fi) (i = 
1, ...,n) 

(8) £ (-l) #(7) 9 a(7) ^(7). 

7GF(n) 

Proof. F(l) contains only the empty Feynman diagram 70, and 
:£i := = a + (h) + O -(/0 = 6 = ^7o)- 

On the other hand, F(2) = {70,71} where 70 is empty and 71 = {(1,2)}. 
We have 

= W(f u f 2 ) 

= a + (/ 1 )a + (/ 2 ) + a+(/ 1 )a-(/ 2 ) 

+ qa+(f 2 )a-{f l ) + a-{f l )a-{h) 
= (a + (/i) + a-(/!))(a + (/ 2 ) + cT(/ 2 )) - Efa£ 2 )I 

= ei6-E(Ci6K 

= «(7o) - «(7i)- 



8 EDWARD G. EFFROS AND MIHAI POPA 

Let us suppose that we have proved (jSJ for n — 1 and n. If £o = <K/o)> 
then applying the formula for n and n — 1 and the recurrence relation, 

W(f ,fl,...fn) = ^0 E (-1) #(7) ^ (7) ^(7) 

7GF(n) 
n 

-E^ifo,/,} E (-i) #( V ( V*) 

'=1 «£F(W\{J}) 

Each Feynman diagram 7 = {(ik,jk)} G F(n) trivially determines a Feyn- 
man diagram 7' = {(«fc, jfc)} G F({0}U [n]}), for which £0^(7) = ^(t')- Since 
= #(7) and a{i) = 0(7), 

Co(-l) #{7) ^ a(7) v(7) = (-l) #(7 ' ) g a(7 ' ) v(7 / )- 

Each Feynman diagram 5 G F([n] \ {/}) determines a Feynman diagram 
5' = S U {(0, 0} G F({0} U [ra]) for which 

</o, ="(<*') 

It is evident that #(#') = #(5) + 1. We have that 05/(0,/) = and thus 
as>(0,l) = I — 1. If G 5, then we may consider three cases. If I < i, or 
j < I, then it is evident that ag'(i,j) = ag(i,j). If i < I < j, then gs>(i,j) = 
9s(hj) + 1- On the other hand < i < I < j introduces another left crossing 
when we regard as an element of 5', and thus c$i(i,j) = cs(i,j) + 1. It 
follows that a(5') =1 — 1 + a(5) and 

-g^/o^(-i) #( V ( ^) = (-i)*^ q a(5 Mn 

A Feynman diagram 6 in F({0} U [n]) has the form 7' if and only if is a 
singleton in 9, and the form 5' if (0, 1) G 8. Thus 

(9) :£o£l •••&:= £ (-1) #( V (9) ^), 

0eF({O}U[n]) 

and we are done. 

□ 

Conversely, we may express products £1 . . . £ n in terms of g-Wick products. 
For this purpose we need to generalize the g-Wick theorem to products of 
q- Wick products. Given g-Gaussian random variables {£ P ,fc} with 1 < p < t 
and 1 < k < n p , we may regard the index set S = {{p, k)} as partitioned 
by the first integer, and we refer to each partition as a block. We let S\ ex 
denote S with the lexicographic ordering 

(1,1) < (1,2) < •••(2,1) <■■•(*, n t ) 

Theorem 3.2. Suppose that we are given Gaussian random variables {S,p,k} 
with 1 < p < t and 1 < k < n p , Then if Y p =:£ p ,i • ■ ■ £,p,n p '■, we have 

E(Y 1 -.-Y t ) = J2v(~f)q cM 
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where the sum is taken over all complete Feynman diagrams 7 on S\ ex which 
do not link vertices within blocks. 

Proof. A typical summand of Y\ ■ ■ ■ Yj has the form 

u = IT a + (/f) • • • « + (C)«-(/jfV-(4 2 P) ) • • • <W,). 
p=i 

where for each p, j% < j% < ■ ■ ■ and i% < % 2 < — 

We may use Theorem 12.11 to compute (uCl, £1) provided we reorder the 
index set. We let S u denote S with the total ordering (p, k) < (p\k r ) if 
p < p', and 

(10) (p,ii) < (p,i 2 ) < ... < (p,ji) < (p,j 2 ) < ■■■ 

Thus if we let e(p,i g ) = 1 and s(p,jh) = — 1> 

(ufl,n)=m(e)= f(7)9 c(7) ^ (/ ' J) 

76F C ( £ ) 

where l(I,J) = ^ c(Ik, Jk)- It should be noted that if 7 € F c (^)) then 7 
will not link elements of a block, since in the definition of 1^(7), a creator is 
always paired with an annihilator on its left. 

We may use a sequence of J) transpositions of the index set S to 
transform S u into S\ ex . Retaining the same ordered pairs, each Feynman 
diagram 7 on S with a given total ordering is mapped to a Feynman diagram 
7' on the reordered set. It is evident that ^(7) = v("f'), but in general the 
number of crossings will change. 

If S u ^ SW, we must have that i r ( p ) > ji for some p. Our first step will 
be the transition from 

(p,ix) < ... < (p,i r (p)) < (p,ii) < • • • < (p,j s (p)) 

to 

(p,ix) < ... < (p,ji) < (p,i r (p)) < ■■■ < (p,j s (p)), 

Continuing in this manner, a series of J) transpositions will give us a 
chain of Feynman diagrams 70 — > 72 — > • • • — > 011 the permuted sets 

which will return us to the original ordering. 

At each stage we will have an adjacent "disordered" pair (p, ji), (p,ik) 
with ji > ik and we perform the transposition 

ipJl) ^ {P,ik)- 

Let us consider the crossings in the corresponding Feynman diagrams 7 and 
7'. Suppose that a < b < c < d is a crossing in either 7 or 7. If none of these 
four vertices coincides with ik or ji, the crossing will be left invariant under 
the transpositions 7 <-> 7'. We have three other cases (remember that c,d 
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and (p,jk) are creators, and the terms (p,ik), (p,ji) are adjacent) 

a < b < (p, i k ) <c = (p, ji) < d 

a < b = (p, i k ) < (p, ji) <c< d 

a < b = (p,i k ) < c = (p,ji) < d 

In the first and second cases, the crossing a < b < c < d will remain 
unaffected under these transpositions. From our construction, the third case 
will occur precisely when the non-crossing sequence a < (p,ji) < (p,ik) < d 
occurs in 7 with ji > ik, and we obtain 7' by the transposition It follows 
that c(V) = c( 7 ) + 1, and thus q c ^q h = q c ^q h - 1 . 

Starting with a Feynman diagram 7 = 70 on S u , we obtain a non-crossing 
Feynman diagram 7' = 7 t (/,j) on Si ex with v{^)q c ^ q L ^ I,J ^ = v{"i')q c ^ \ It 
is easy to see that all complete diagrams on Si ex which do not link elements 
within blocks arise in this fashion, hence taking the sum of terms u, we 
obtain the desired result. □ 

Theorem 3.3. Let Yi =:£n ■ ■ ■ £i Hi : Then 



where the sum is taken over all Feynman diagrams 7 on S[ ex which do not 
link vertices within blocks. 

Proof. Let A = Y 1 ■ ■ ■ Y t and B = : «(7) : Q Hl) ■ A s in the proof of QH, 
Th. 3.15, it suffices to show that for any Wick product W =: 771 • • • rj u :, 
E(AW) = K(BW). From Corollary fFR 



where we sum over all complete Feynman diagrams 5 on the partitioned 
ordered set 



(where the semicolons separate blocks) which do not link vertices in the 
same block. Each such diagram determines a (generally incomplete) diagram 
7 = 5 fl (S x S) on Si ex with the same property. Since 5 is complete, 
the singletons (pi,&i) < ... < (p u ,k u ) in 7 are linked with elements of 
[«] = {!,...,«}. It follows that 



(11) 




E(AW) = Y^v{5)q cW 



T = {(1, 1), . . . , (l,m); (2, 1), . . . , (t,n t ); !,...,«} 



\(m)67 / 

where 6 is a complete Feynman diagram on 

T = {(pi,ki),...,(p u ,k u );l 




u} 



q- WICK PRODUCTS 11 

which does not link vertices in the two blocks. 

On the other hand, given a Feynman diagram 7 on S which does not link 
elements in any of the blocks, 

vin) = J] HUj) ZfaM) ' ' ' 

\(«J')G7 / 



and thus 



\(i,i)ey / 

From Theorem IH.2| 

E(:v(7):W) = [] E ^ E ( : W^''^W :lf ) 

\(«J')67 / 

n e^oje^w^ 

v (iJ)67 / 9GG 

where G is the set of all complete Feynman diagrams 9 on To which do not 
link vertices of the two blocks. Given such a#,<5 = 7U#isa generic complete 
Feynman diagram on T extending 7 which does not link internal vertices. 
It is evident that 

c{8) = c( 7 ) + c(0) + d(7) 
since forming the term II(i,;/)ey E(£i£?) wn l "hide" precisely d( 7 ) intersec- 
tions arriving from the pairs in 8. It follows that 

E(:«( 7 ): W)<f*™ = J] E(^) E U = E ' 

(i,j)e~f 0eG 

where we sum over non-linking extensions 5 of 7, and thus 

E(BW) = E :v(7): 9* C(7) = EX*)^ = E ( AW )- 

□ 

Corollary 3.4. (See Remark 6.15 for a one variable version of this re- 
sult). Given = as above, we have 

£1 •••£* = E ^(7):9' C(7) - 

7GF(n) 

4. The free case (g = 0) and non-crossing diagrams 

We say that a Feynman diagram 7 on a finite totally ordered set S is 
non-crossing if 0(7) = 0, strongly non-crossing if tcr(^f) = 0, and that 
it is gap free if 5(7) = 0. We let NC(S), SNC(S), and GF(5) denote the 
corresponding diagrams on S*. It is evident that 

NC(5) 5 SNC(S) D GF(5). 
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If S = [n], we will simply write NC(n), etc. 

If q = 0, we have the commutation relation a~(f)a + (g) =< f,g > I. The 
convention of [3] is that q c = for c / 0, and q = 1. Thus we may drop 
terms in the 0-Wick theorem for which q is raised to a positive power: 

E(£l6---6n)= ^ «( 7 ) 
7 eNC(2rt) 

Turning to Wick products, we delete terms with inversions in the defini- 
tion of the free Wick product: 

n 

W(fi,..., f n ) = • • • a + (f k )a-{f k+l ) ■ ■ ■ a-(f n ). 

k=0 

For the alternative formula @ we need only consider terms with 0(7) = 
9(l) ~ c (t) = 0- It follows from © that (7(7) = 0, and thus 7 is gap free. 
We conclude that 

(12) :&•••&,:= £ (-1) #{ ^( 7 ). 

7£GF(n) 

We have, for example, that 

(13) :&66:=666-E(£i6)6-E(66)£i- 

Turning to (|llj) . we have 

(14) Y 1 ---Y t = J2-v(l)- 

where the sum is over strongly non-crossing diagrams which do not link 
elements of a block. Thus in particular, 

(15) £l---£n= £ 

7SSNC(5) 
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